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(57) Abstract 

A device and a method for predicting and 
encoding an image which are remarkably improved in 
conversion efficiency compared with the 
conventional technology, a device and a method for 
predicting and decoding image, and a recording 
medium on which the method for predicting and 
encoding an image and the method for predicting and 
decoding image are recorded. In the device and 
method for predicting and encoding an image, 
inputted image data to be encoded are divided into 
image data on a plurality of adjacent small areas. 
When the image data of a small area to be processed 
are encoded out of the image data of the adjacent 
small areas, -already reproduced image data of a small 
area adjacent to the image data of the small area to be 
processed are regarded as jjie_j n-imag c predicted 
image data of the small area. TTienlheinMmaj^ 
predicted. Jma^e^j^^aj^jceg^rrlr^ a* thr optnnun^ 
predicted image data of the small area. Image jiata of 
a differential' smair~ara'' which is the difference 
between the image data of the small area to"~be 
processed and t he thos e of "the' o^lr^mnp^icted 
small area are generated. XfteFgeneration, the image 
data of the differential small area are encoded and outputted and, al the same time, the reproduced image data of the reproduced small area 
are generated by decoding the generated image data of the differential small area and adding the decoded image data of the differential small 
area to the image data of the optimum predicted small area to be predicted. 
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±IE£3©fo]S^&^'=>tiJ:fr£ftS*? u> h7"a -y ?©GM&T-*£ig 
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s^ssi::* m2 2©is"wii«-&ffl« : ?»ia^kSfflttx 3H8©3£bj§ 

x-?£-fflt>T % ±fggffix-?{i^£*i£5Ili#,£©;*7 U> h7'D - 7 ?© 

y^m- h ft* £ ft 5 ^«Si#©flM*-r - * Kin** s:ti:J:^l« 
jjeie 3 ©in*^K* ^ m# $ n a^aaa&of&ax - * ^s^t l 
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**3»e* © «7c $ ft fc □ -y ? <Dift r ; - 9 £ \ht> -t £ % 5 © tag^g i 

S2 3©SEi!HK:ftSM^ffl|^t^i£tt* ±seM^*i?^b 
SiSlit^S^a^^ft-eftSXxy^CB^lft^fcXxy^^tro 
££C »2 4©3£iiBK:«SBft^8!l«^{k#fttt. ±teiS®^jl'J^ 

* & x x y s tr y d ?* 7 a £ ie m u f: 12 mm f* t- * * 0 

Hlli, ^PfeB^n^smicHfii^T^Sl^^M^tSl©^ 
a 2 lix HI ©B*^aW?5^fl:KIIfcAa &ft* A*B«* 8x807" 
mZ (is HI ©B*=f»H?^t*«l=A*$ft*A^Jii«* = ft«i*H 
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B7 ii* B 1 oii^M^b^§i:ffli^ti5^?a'jm^^om 4 
B 9 tt> E9 1 RZ>*B 8 ©M^Ml^tMK A* A*HfcT* 

t, ft*-c*sa**wt-«A*a«©-«**-r*^BT**. 

Bl Oli. BlRtfB8©B*?iMOTftaRi:A:a*ftSA*B«T 

Bl 1 lix BiatfB8©B*^ffliWk£RKA*Sft*A*B*-c 
&oT> W*fC/li^B***-r«A*B«©— «t*t*S8T*S ( 

Bl 2li> *^««(c^5^3©^Sgff^-C*5®^8!im^^S©fll 
fi£**-f7Py *B"Cfc5 0 

■Bl 3tt, *»B^izfii5»4©*i6JBSi-C**B«l : ! l iW«^b*«©«l 
fiJte^-fT'p ^Bt*5. 
Bl 41*. lfc*ft»©B«^»S?Wfc£R©*fifc**-*""7p «y ^RIT* 

So 

aA©*^H-c*s. 
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0-1 7(4. *i6^i=ff.s»6o5l*6»ffi-e*5iiii»MW^kMo« 
HI 814* H 1 6Rtf01 l<bVZ^%&%tt^1&<b%fo&*1r~f 
IU1 9 {4. B 1 SODCTIEJftffi*^ iMIalK^fcySDC/AC^Sfl© 

H2 1 (4. ®2 OCii^jfi'Jm^b^gl'fc^^DC/AC^iaij©^ 
SI 2 2(4. St*tt«©ll^i»?3 : ^bil*0«B)c**i'^o * 

So 

H2 3(4. «£*Stllr©li«^i!ia[-tftS11©«BJt^*'t^D ? ^HT* 

So 

IH 2 4(4. *IB^»c«5«8©^Ji^ffi-C*5ilft^«*W*<bMO« 
H2-6I4. £8®3liS1B*lwfctf S % 7 p7p -y ? t^P f 

H2 8(4. 3!5 8©l51fefl£MM-*>*tf*fttt** + >'-BH^fr*M** + 
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133 1 li> »8©&te$»©»&S&*- K&^Kfcl^yn 7 ?©!&&£ 

jg. n^-r s «6 ©# & ©©& 
bit. oc^itBain^t^T. &=tt©n®£#Mur 

Ell fi. *£QJJi::ftSmi ©IIM&^SST&SHft^Wft^tSSBOISfifc 

BlKfcoT* 101liA^J^?s 1 0 2 li* 1 ©in*S, 10 314?? 
^lbfS> 1 0 6 lidtfJiS^ 10 7»a^k»s llO«»2©flD«x 
Hlli70^'J> 1 1 2tt : H!lfflW6£8?fc5o 

ion:, ft^fc©featt*<ttt5Bfcx-**<A:&£*i5o dCT^ A 
■ts*<. ftSj^ao'haacM^-^'i- A^ss^i o la^^f >i 
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1 3 *kft LT2JD3S 1 0 2 CA^J $ ns 0 f-iB9li^lE^S 11211, 

£S*U «»e*©^'hiS«oa«i-r-^«:^6£LTl*-t<bSl 0 3 
CiitfjLT. ElSft-tftteSfcltS-fSo *Hlfe?BSlTtt. ft^fbfsl 0 
3tiDCT^Hl 0 4ifi?aS (Q) 10 5***., £#'NS«©Si 
DCT^ggl 0 4KJ:oTBtt&®#©BflH§^K£8l3 
*U DCT^lft«tt*ti*. DCTMSli, S?<b2i 1 0 5 

i:J:oTl?<t^n5o S : ?ft$ftfc'H£«©B«x-?li7'f >1 1.6 
^^LTHi**-? 1 0 6K£b££*U $ KpJ££Xtt@5££©i?^i::£ 

::t\ SSm-^bSl 0 7B, iSS^bSl 0 8 <hi£D C T»2§ 1 0 
9 A:fcS*i*:'h0«©®*x-*£, #££a'h0tt©H«-r 

-^^Stc-T^o *HJfe»»Tli. AASttfc'WSJaoBfcx-^tt. i£ 
S^bfSl OSCfc^-rigfi^fb^iifcSK igjmbSfifcBfcx-**!, 
«K»=J-*-r>£ftS (£TJ\ gDCTItSH^o ) 10 9K«fcoT 
£RB®8©BM-^K£ftS*i5o C © J: -5 \z% £*ifc#M.#/h«tt© 
Bft-r-*iiflDg»l 1 0icasa$*u infill 1 0(i. 
©ffi«x-*K. TFM-t^Sl 1 2frt» : 5-f >l 2 1 iz=? 4 >1 2 2 
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j£"r5fc«>0||£S*fia s £5'f * »J 1 1 lCftttti, ^SUS^-fB^ 
IS 1 1 2 li£(T£> £ 9 t-x Pifirt^iM'M»^ii«7 f -*£3fe£i _ 5. -f 

■T5S4$nfcS*x-^«>H3IHi^ BiilWII'J^JStOfflftx-*© 

02l=fcC*T\ 7n y 9 2 0 0*teStt*©'J>®« mSfti 
B£$tlfcIHST-T *©B*ftli a 0 x a,, a 2 x . . . x a 8 x a 7 x b 0 x 
b,x b 2N . . . „ b 6N b 7 T** 0 @3Kfc^Tx Hftff*3 0 1 

gK . . . x f 0. f )x f 2x . . . x f 7. f 8 T-&5„ £ £x m 

5^»€'jn ii:tt«t«, ^«iflr^56^ai 1 21*54 1 

{§^26£5©#r&CFJ&2©fli6fl©«JiS£*T:7ci y ?HlT'fe£o 

„ a„ a„. . . , a h a 7 tt^>f » * 'J 1 1 1 fr£;FiBHI^ffc£. 
SI 12CA££*u ^flMI^l££Sll 2rt©B££4 0 1li* 
|SlliE— ©B*£0»J*. 8 0^ 0 £ UT tt^J-r ^ 1 <h \z <fc *> » iiS^^S'J 

■r-^4 0 3liMS*a®'hfll*»:S*LTM^|SlCI»»1-5a**<ffft 
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m 5 13 *> , $mttWiv> 'Hi^tw** ltss^isi icpg-r s im® b 
si 1 2nA^.$n. ^mm^KHLSi i 2F t 9©^±§5 4 021*. 

©a«r-^ 4 0 4*^86^50 --T\ Bffirt^ilJ/h£*©®«-r-:* 

B 6 B 1 ©B*^»»^b&*fcffl ^ £ft 5^ fflMJ&££0* 3 

B6fc*?HTx lfi^»40 lKJ:T>TB£S*ifcfiffirt : F»/h(£tf0B 
ft-r-*4 0 3 (B5fR. ) 5B^S4 0 2Cio-C5B4$n/saffi 
rt^B'HHSOBfcx- * 4 0 4 fcli*D»&5 0 0KA*S*U to3T^ 5 

ftt,2^>QM*'T-9*¥Wl?Zo Z(OXoK. 3££3§4 0 1. 4 0 2 
fci $ £ftfcBfm* 9 £UTttJ*U iJD^SS5 0 0K«t*? 

IS)-*- BBrt^M'.Mfi*0B*f r - * £±fi)c LT t> «fc t \, 

B 7 „ HI OW&^fflft^it&W Kffl t ^ t» ft * ^ffl«-^IB^«©* 4 

?©Ii5£fit a 0^ a a . . . „ a 6 . a 7 li> ?4 >J **) 1 llfr 
bfS£H 4 0 1 iC A^> f££if 4 0 1 13. Kffi££» »> iS L 
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...... b„ b 7 ti. 1 1 l*^3e*tS4 0 2HA*S 

gf§6 0 1. 6 0 2. 6 0 3 HA*Sti5o --T'* ±IE^l©®Srt^ 

6 0 1 HAiiStu &£St»g6 0 1 li*ft£ 2 o®i!g>x-?©g|g© 
&*^T'&S8n©&tti^£fmLTit&8S6 0 4{ctt}*1-^o ££v 
±!B1£2©IiSrt¥«y'M5^©Iif£x-* *43I**gi©'hfI&©ii&x 
-?«SSfitSS6 0 2tcA^?n. 3a£st*S6 0 2 lien* 2o©Si 

*©/h®#©B«-r-*li* S££ft£356 0 3KA*S*u £HfW£6 
0 3 li - ti ±> 2 oOBfcx- * ©IS^©&*HlT'fc 5 H 3 ©Jfefl^^ft 

ifc&2g6 0 4li. A*3ft*3o©fe*fg|g£I>CJt8UT. 

6 0 4ti. H'Bli. 11> m2S.f/^3©liSrt^iBiJ'h^©®^x-^ 
£Ui8ij-f -S^toCifigtB^^ >6 1 5£^LTg^ffllXtt?f&<!fl©Se 
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C £ #T " £ , t -y > & £BlJ&T a d t #T £ o o 
!?I2©^»?£ 

H 8 li* *3Ei«KSS* 2 ©HSfejgsiT'* SSfc^fiM^b&fiE©**!* 

m 8 ©aa? aa^^fiii. a i ©sfc^aiff^bSSKJtK lt. 

S4#fcfcb§17 0 (K tt*ffittS7 0 1* #3*- K*#S7 0 3£7b- 
A>ty 7 0 2£ii;!raLT#;lfc::££#m<i:-f * 0 

BIT* Bi 8 ®m*?mft^it&nQn&*&Wimz^i*xi&m-r&. 

AAtti^l 0 l^^LT. *l©3S*fc^fflt|?|»ic, A?J$ftf:&ii*f 
fc©/h««©HfcT-*#tD*in 0 2liA#£*U Jto*»10 2J** & 

saaoMRttoffifcx-**, Kai^S7 o 3*^5^ >i 2 
l^LTA^snafta^w/hfiittioiimx-^^&jsiiEUfca^ 

fe*OH«x-^*U^bSl 0 3HIfc*1-5o ft^lbSIl 0 3te, A^ 
dtiSiSJUSjlKoSlfcr-^^ESSnF^bUTlH^JKT-l 0 6^3>LTm 

Hiai^^bstifc/hfinaoBft-f-^^a^bSi o 7 

CttiaLTM£-^fb£-£*:SU ftlftSl 1 Ofcib* UT. (*S«^bS 

H£$*ifcB*©ii*tf fc-T^T? i/-A> ; e>J 7 0 2i: 
ftOMCSft-r-^AifciSSiPl 0 l*/hLTA***iSi$H. Sfr 



41 



WO 97/46021 



PCT/JP97/01800 



7 o 2nfttt$nfcfi4ii«T-^ t*<A^j$n. ib£&dJS§7 o on. 

*B^»F»5. 1 9 3. 0 0 4^affHH^Snx^5 o 

§a^- K*««7 0 3 li, iB®rt^flJ'MS«©B«r r - * m^m 
B*«0*®l6*f«©ft) «D'h3l*B«r-**a#U 
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* t n * i >i - tt i*ia« « sr mm a w s T-tt i^bx -c h z> 0 %n n m w 

©J5£$ij?*«»ritTfc5o ^©«t-jttA*ifi«JlS4LT..^S!lMie^» 
B9 7!;£H1 1 WMtttB* <fcfcSTte^B*£ 4»oA*lB«©*5tia 

hikes**,, jBtt^^^k-rs^tuTW, f-x->^-ffc/xifo^ 

F*3t9$T£> -3t> fcf*©rt«©B«^-*liW*ttB*fr£«j££*l'5 0 & 
aJ*ft©^«*B0 2»r»«^5HidnfcB*© + -c, b 4 . b 5> b„ 

8 0 2©BBrt : MW'WK«©B*ffi£* 5o 

n* 0 «ia»*©'h«s«8 0 5^i»»rsii*snteB*o+-^ a 4 . 

a 5 . a«s a 7 **W3B'*B#T**-7T* Cft£©BXtt©**tt *) £ UT 

01 Hcte^Tli. tt»8 0 8*<«JM8T\ £En©**:£|S);&< 

«B<*©rt«T*-5Ts fc<*©rt8B©B«^-*iiWStt®x**£fciifcSfi 

4o Jaa«ft©^a«8 1 0«:BHSr*H&Sn/i:B*© I t , 'C, a s , a 6 , 
a 7," b 4 * b 5 . b £ s b 7 A<**ttI*Tfc->T, :n^OltI®*lr 
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©l.liaitb«o^fit-r*o C©£?K. ftMornvtz t>^®&<?>m 

*©¥i5££Sffirt^ffl'hB*0B*ftfcLTt>«fci\, H&ftKlix El 9 
T'iix B3£b 4 . b s , b.x b 7 ©¥^fii£Btg:U ft££n/c¥^fil£ii 
iirt^iM'JMIlSOSfcfii:?" 5o BUOTfc, Bfga^ a 5 , a a « a 7 © 
WH^ttgU tt^^n^^l^1S^@S[*3^fl , J^^©iimi<»:i-So 
Ell lTlix ii#a 5 . a«. a 7 . b^ b 5> b 6 > b .©^{ISrftg L, 
BffiP3^ , iM / M& ! 18©BflHi£ t "3" 5 o 
~ 36 3 ©fUfe?BSI 

Bl 2rt. ^IfeBflKftSIBaoliaU&JBTfeSBfll^Bai^bMoW 

EU2Kfc^T. 9 0 9 0 2lix-?S?#rS§. 9 0 311 

«<b8. 9 0 6ISSD&3I. 9 0 7 lift***^ 908l3=»>ho-^ 
9 0 9 (i5ft§ffi{Kl^ 9 1 0 li^M^3S£S* 9 1 1 1* 5 -f > / * 'J . 
9 1 21*7 L/-A>t'JT'fc5o 
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El 2icfcf E»ft^fc$nfcB*x-*liT-*#tfrg9 0 2 KA 

^'hata©a«-r-^*5'f >9 1 5 L-cig^fks 9 o 3i=m*u 

{H»M^£7>f>9 26£ftUT3>hn--5 9 0 8t::tB;&U $ 
±£©»#'<* h/W (£ftirsi#&©*) £Ife£ti&f&S§9 0 9K 

ai^-r^o a^kS9 0 3ii. &§?ibss9 0 4 £. £dct£&&9 0 

*H!6JB£-Cli. E83ftfc££'h{S«©B«-r-*l;L £S?4fciS9 
0 4J'J:0^*^(t^ti^^ &»?fca©B»a«B«©BftT r -*li:. 
&DCT£&§§9 0 s'liiOSHTOOBfll-r-^CgElftSnSo 
©#S^h^«©@®x-^lijD^S9 0 6KA££*U AriMS 9 0 6 
li. Aa$n5#&£#'hfB«©S«-r--**. ®$mfe%9 2 3X1^ 
aHI^36£S9 2 2^?»X'f7f 91 3&tf5>f >9 2 4£^LTj££>n 
SM^IH'hfiaoBftr-^JwJDltLx ft«gfl©?f£'h«#©B«T r 
-*££j£-r<5 0 SD^5s9 0 6lix IfaiSnfcBfc^-**^ >9 1 7 
£#LTai*#s?9 0 7caJll-r5if5]B#{i. 7 9 1 2K& 

x-*©B*<i*5-r >y *y 9 i n:W4„ 

go't^Tzi > hD-59 0 8CJ:oTftS$tiTX>f y ^9 1 3©tt) 
i*«flSn5. BBrt^W'HBfcoBft-r-**^ >hp-7908ic 
J: ? Til!R*tiS«^ x-C y^9 1 31*5^ >9 2 4£5-f >9 2 21" 
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910 12 ^-f^* 'J 91 1*7 ?-tr*LT. vt&-r zn£mn&*:Wft 

fflCoHTtt, H4, B5&CJ { B6££JRLT3¥*IB±£L-Cl*So 

£^ ;W 1 3li7>f >9 2 4£5>f >9 2 3>hD- 
5 9 O8fr£0*0»e^U«H£LT, Ii£*$(g2g9 0 9 lix- ?£Mff3i 9 

A^iJ91 2fr£©Ii&x-*(cftLTij#$MS£llffTrSw<!:K 

>9 2 4^^LTtJD^H9 0 6lcdi^t-'5 0 
3S4 0fM6?BMI 

M-®»4*ttLTir*5. HI 3 0i«?»a^k»li, HI 2om 

i m C X- £> & fz 5 ttft /f it 1:0 1 x T£IT iz PI® HI^Bfl -r i o 



9 1011. coS4$nfc«tt^i:i-i^Tx H97bMHl 1 
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m 3 tm 4 cDnmmmvx&mi. 7^»^j9ii *mz-izwz*>*o 

•J K*ftU-r5 6«'i5¥T**o HC^Oyt'J^^r 

9 1 l£SftttTH5©T\ B*fiI££i$II7?-lr*-f* B® 

» 2 ©HJfeJ&fl&$OU-7*tt. S&5 7 ©HlfcJ&ag££fr„ 
&F B l ?Xlilo©®gft©2o©:7'n »y ^©rtSP©F B ^©*/A^f\ looi 
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ii 0 x - * ©@© 2 h h o 

l>9 0 ) ©DCT^^^ti^fiC^gt-syD -y ?©*©Ir] W4^©D 
AC 1 li. HC^-t-fk^^fc^a 7 y-©*©m2©&8AC 1 *><^ifi!l£ 
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So 
-So 

g-^t^ftfcT'u y n'ioT, Rgnya 7 ?, -Tttfc^ £±07" 
d^BK i©7a^B2, £_tCD:ro -y ? B 3 . £©7*D-y*B4 
^b^zD-r-SC iA^-CtSo ^ ?l!l$ti/c7'u y # b> h7n y 
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^^b'-y H=J:->T*dn41l!Hwa^<b**ifcl!(l»-r*^oy 

^«D*mDCTS»«a*±E«^bsnfcDCT«*«»naiii-r5c: 
g£i§&-fs *>©•?£>*„ 
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t' y b£7>*- K'<**U 1^-7 M0 05©^$(ib^o 
n- Kt'-y h U- \>%m&?i>o ZZX\ l/-h3>hD-5 1 00 7li, 

MOO 8K.CM 0 0 9lcfc^THfiS*i5o o-/3/Vfa-m^t 
$*ifcHft-r-^liD-*;Utg-f-^7l/-A>«€-'J 10 1 OKSBISSfU 
S*£8tfe*Q37ti6K*iJffl£ftSo 1 0 1 lli»**ai©fc»»l. mam? 

"J -i^x>hof-^ft^ 7 h 1 0 0 6fr£tftfJ$ttT, £MX 

b oii8 x 8oDCTg&&tj^wi-£^i§&©2> u> 

B 2l±BEtca^b$n^±ffliw|Rft^-5yp y ?£^"fo B l&tfB 3(2 
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stu *o^ii®« : f«iig-tib3£aflio^ni5 7 p D /^ngft^ic-^^ 
b»n^o }§^t" ? m«k»)afli : ?ii8?g-^'fb«ac=ffljai3F*iSo 

t'hot'v {£fflT^£^«i£<!:LT, 

m 5 ©ih&bsi 

HI 6li, *?6W»c«S*5 0*lfeJB8T*SiI«^jlB^bSa©W 
^^P7?iT'iS 0 HI 6©S«^«B^F^bSfili, DCTO 

yy^-y b 1 0 1 2t:ioT7'D ?*ir>:/u >^*<HfTSti5„ *b 

-*ttin»si o 1 3&temifin?fzti?^ aoggi o 1 3^®aix 

DCTSa^ 7 MO 1 4iiA2j£*iSo ^i«7 U- ARF-^tC 

$®tiiRvm&3--v v i o 2 5*>£te;t>2ft*i&#&aig£x-?£& 

gLT. S^SCISf - ^ C T^- -/ M 0 1 4 iz&ji-fZo 
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*UT, D C TEEMI^i- 7 M 0 1 4 X^i7$ ti/:fl, S3Mt&§ 
DCT£&&®^m&mi±3.-v h 1 0 1 7T'flfr£*U 1018lif 
iDggSl 0 1 6li. i^iti-'y M 0 1 5*^ai*$n^^^ 

©DCT^^yp tfrz, DCTta&m&i'mz.-v h i o 1 7*^m 

g-r^yo-v^cO^liDCT^^Iigf-jai^-'y H01 7»C*s^T'n 

DOllsl 0 1 9 ti. ^ffl"JO/cJ6{Cffll>^tlSBij©IS!tST5 7'D -y 
f4 D i^t^-C. '<I5c3ft/::D CT£&7"o 7 ^i:Jtlt, iSSiiF-ttJftSR 

fr$ni 0 gmw«ca^hsnTieDCTSE»i-y h l o 22*^*^? 
jds-t si^ic^x. nmmz titzm&T - ? znx 7is-i*s* 1 

* u l 0 2 4#ffii*£*iSo 
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CDftJl^ D C T $»g«f M«a*<ll{T C i 41^* t L 1 1 » 5. A 
*£*ifcS«f§-^KStLT, a-7H 0 2 6 i:fc^T7'D -y ? v~f >) 
>^toS*<Slff #ti-5o ft^T, 0 2 71*^7 U-AS^to 

«*8*©I!i«T-?tt, hi 0 2 

8, ADXSl 0 29&tffi : HfcJ--7 H 0 3 0*j>Lt, x>hDb'- 
h 1 0 3 ATkZfvEMTit^-— j M 0 3 3 KltiirtSft 

7D- y ^>^'Jl 0 3 2li, hl0 3 1©DCTg&$fig^ifJ4n 

H 0 2 8*^aj^$n*S^ODCT$*7 r b *?©S«:r-*li % 
j&D&Sil 0 2 9ia^T, g'hh'-y b&M&IUlIftoTDCT^&flfeS^- 
h 1 0 3 lTSft$ftfcfiJ®DCTgfcifc:/a •> ? ;!>> «i jig £ *i * „ 
MmoDCM^D v *©B«x-*(i* l?^-7 h 1 0 3 0 
i:ioTt^b$n/;^ y M 0 3 3 hof-V 

M 0 3 4fClll^3nSo &MJ-it3--v H03 3I1, 

$ n $ n d c □ 7 ? om&T - * ^-iSfi^b-r * 

-£K«fc0«5cLTin*81 0 5 5i:m*1"5. 0 5 5li. tt5c 

SnfcDCTgEJft7"o y^OHfltx-^tx DCT8E!liia« i ?ft(3---y h 
1 031^^©J|i|ODCTaEft"7'D7^OH«ix-^*ftIJ|[UT^ flag** 
^©ITlorn-y ?£DiSf-^7'oy^*'J 1 03 2izmh1rzt± 
fete, i8DCTSE»i--y h 1 0 3 6lwlb*«o 
i8DCTX»J.-y M 0 3 612. JoSSl 0 3 5 fr«iA# £ ft*ifij© 

vmTtztLtzw&T-pzimn&i o 3 7(=as*-rSo wsi o 3 

iDCTI^7 h 1 0 3 6rt*btfJ:fc£*iStt5c£*'ifcifi«T : -*K» 
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Bl. KftSO-»Wtttt"« 

HI 8 I*. HI 6R.tfBll TODCTaSftftE^SIlHlBl 0 17.10 
HI 8CfcOT> 10 4 Qtt : ¥ffl(Dtzib\zffi<Dm&'fZ'7o y ?©il« 
p 7 ^|±^. y h 1 0 4 lKiAa£*U a-?H04 1li, /d 7 ?> 

(a) 1 04 2T*£ft*No-P r e d^D y 

(b) 1 04 3t'S^n5Up-Pred.7'a7^ 

(c) 1 04 4tS^ti5Lef t-Pred7"p.^, 

Cd) 1 0 4 5T^$tiSO t h e r- P r e d^p -y 

Wi« "0 0' liNo-Pred^D^n^U "0 1" liUp-Pr 
edyD7^*U "1 0" liL e f t -P r ed**U "11" H 
Other-Pred7*o»H*tc 
No-P r e d7'o-y*li. ^ iW«SL©<k I^ODCTtfty 

bhfc^o -/ * *<±:£lw|B«-f SDCTSHft^o -y ? B 2-C*5*£l=» 
£?titz^m7u y ^(Dm&T o Lef t-Pred^o/?li 
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Zi§,&lzWt,tltz^M7a -y tvm&T-ttt-to O t h e r - P r e 

®&-r-?&7fi-? 0 Othe r-P red(D^i;i;ut, 2 SIIP <D ^fflij 
?5 : &&tt?Z> 0 -$~rit>*>^ Up-DC-Pred (104 6) li±^K 
Blg-riDCT^D-y ? B 2ICgoVTDC#J&©*i:ftUT«]# 
u*>fttzm&K%z,titz s j'm-7v -/ ^(DM^-^^^-to Le f t-D 
C-Pred (1047) liSHBHHI^gct" 3 D C T^d y ? B 4 (c£ 

Qtzlbiz&gtKZo «*ti "0" liUp-DC-P r e d (1 0 4 6) 
£*.U "1 " liLef t-DC-Pred (1047) IZ& 

®#>ijftizm&*z7v v t b i , Bsrcs^fc^fflUprtiTii** 

^TC^ffldtiyr-^p ^i:^LT, h 1 0 4 8 -,THI£cD 

i > h d f-J?fftj614<||ff Stii C 1 1: J: 9 «I$n, •> ? £ft 
* Q S^i 5 f i $ n/: 7' d 7 ^Ciffl ^ n/: t' ? hliJL^-y h 1 0 4 9 \z 
fci^TJfc«$ti*o ^13. J---y h 1 0 5 Ottfi'Mf? httffl^BJKS 

S*i/:DCT3E*-/d -y ttihtitZo TKt>*>^ t' y ha^S/hO^ft 

B2. *-K»*©*it 

SI 9tt. Ml SfcDCT^&fttf^WSBKfctf 5DC/AC^ffl© 
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II 1 9 &H£££*i*:D C/ACfi^titi^f-^ol5 

ft££#lllg©@Eiw#bTE^$ftT^So t>\y>h7v y * 1 1 0 1 

7D7?1102li»l/> h-?2a.7n y ? ©±8B^flWO 8 x 8 7° £ 
T*«. ARtfBfes AU>h^D 7 M 101i:»8t48x8^o 7 

•PfU •> ?T£>5 A&£>'B©|5|— SSi^^ M**i5 0 

Al/»^D7ni0 1©&±<t<2*©±CD:/o -y ? A©«:±fT^t>^ 

b^SJStiSo Hfil©#-WST. a u> h7'o.y * l l 0 2 i^cio^o -y 

C (u. v) ^f{tt^^D7^i:U Ei (u. v) _^-Ki 
(Dm&VfMWkgiT&iT. A (u. v) S-LF/XliB (u. v) ©&7' 

Tli. i B 1 ^tfflffi bfc*t>«S*<^ I'ftffl 3 oot- K©*Hfc 

(a) K0 : DCfi©* 

E« (0. 0) =C (0. 0) - (A (0, 0) +B (0. 0) ) /2, 
E 0 (u. v) =C (u. v) . 

u*0 : v*0 ; u = 0. 7 ; v=0, -. 7 - (1) 

(b) *-Kl : ±«I^d y ^*>b©DC/AC?-i|iJ 

Ei (0. v) =C (0. v) —A (0. v) . v=0. 7. 
Ei (u, v) =C (u. v) . 

u = l. -. 7 : v = 0. 7 - (2) 

(c) *-K2 : SWI-T'p 7 ^^©DC/AC^SH 
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E 2 (u. 0) =C (u. U) — B (u. 0) . u = 0. 7. 
E 2 (u, v) =C (u. v) . 

u = 0. ••. 7 : v=l. -. 7. - C3) 

=£- KOSfttt, 7 ? d^d 7 ^ CfeiJ 5 4 oOJItf §©y p y ? i: 
ttLT^jflJ£n^l£^©&;ttffi©ftk SAD..,,^ftlLT, 

S A D mod n 

= Z [E,(0. 0)+ 3 2 - EE.Cu. 0)+32-ZE,(0. v)] . 
b u v 

i = 0. -. 2 ; b = 0. -. 3 ; u. v= 1. 7 

... (4) 
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3E1 DC/AC^- KfflVL Cx-7VU 





DC/AC^»]*-K 


VLC3-F 1 


0 


0 (DC©*) 


0 


1 


1 (ilDC&AC) 


1 0 


2 


2 (Tk^DC/AC) 


1 1 



QacA^n^A (H19^1R«,) CffftStifcDCT^JUSa 
QacB^n^B (Ell 9#J&. ) ©g^fb£ft^D C Tg£& 
ftft^-TSo Qs t e pA£7n.y ^ A©*^<bKffiffl StlSi^t^x v 
^it^is Qste pBli"/D y 1 Aoa^blwffiffl-rSM'^bXx ? 

Qste pCli^l/yhyD-y^Coa^blCffiffl-f^**?- 

Q' acA= (QacAxQs tepA) /Q s t e p C -(5) 
Q' acB= (Qa cBxQs t epB) /Qs t epC —(B) 

Q- a c Ali-/n7*A^£©DCT£*flM&T&*K # U > 
h7'a £ C©^±a©"W~&ffl£n*o Q' acBli7'n^ 

B2 Olix *3feB < st;ft5*7©IE«6BSST*S®« : l t aBttt^batlt©«l 
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h d f-VLDS^ba-^ M 0 5 lliA^Stu ^^mnit^tii> 0 
'<$L^\tZntzW&7 : -9K-. \ 0 5 2CJ:^T, D C T^GUT? 

JWjl-v h 1 0 5 3^^0wI©»ft-rSDCTasft^o.y ftoWQiT-f 
bttm-tZZ.£\z±») s DCT^p 7 ^cDSft-f-^^ttTcdn^o 
fiJKE?«$-fSDCTg&7"D 7 ?{2 s £«D7dv ?T**frli. b** h 7. 

3 KtetNTWJo^&lctefflSftSo 1 0 5 4Ji> ^i&tJ©^a6lcBH>S&S 

211 0 5 2^£?f £ft*m7L£nfcDCT£&7o 7 *tt&DCT£*a 
-7H 05 5»wdJ*$*i5o «DCTJ»ai» h 1 0 5 5liA#£ft 
D C TWA? p K** LT&D C T^feM^Hft-r S C t K X *) '& 
7c*tifcDCTS6»«»©a«x-^4^fiJELT.'ttl»Sl 0 5 6CtfiA 
* *« Jolffil 0 5 6(1. i£DCT£B!JL--y M 0 5 5^b©»7fc$n 
tzW*T-9*'^ tt"**ttlRCf««J.-y MO 5 7*^^©BD©7 U-A 

£fcajRtf1l8tt©fci«>Kilil®7 U- AOBfcr-^fcfclft-tS? U-Ay 
fJC-«»i:*«l/fcll, »4«maififfla-7 h 1 05 7 j^m^^ 

1 6&C/EI1 7©^d 7 ?-9->7'J >/ar. y h 1 0 1 2. 1 0 2 
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3 £11. 1 0 5 9 ll&S?^- v ht* 1 ), Ell 7 K^r«fc 
-y M 0 5 9I3H2 Ol-fctt* 1 0 5 9 a ©&gi;:l^A£tt£ — ^ B 

1 6 n^r J: 9 ^s^t«3i©ajiD c TSESi^is^sHfflawfens^ 

^Safi^ta---/ h 1 0 5 9.I4ET2 OKfctf 5 1 05 9 b©fig 

ibJft*it7D-f- + -hT*5o BI2 1 Tli. DC/AC 

^SI*- K*H»U R»t 5 D C / A C f Mgfr ^ D C TK ft^tt*S 

* f y h *«^b *x >y 7* 1 0 6 0 T\ mmt-y h<D7y 7tfi* * y 

?sn> *n*< roj T*ti«x xf^i o 6 lnm^n y ^acra 

iyD7^0l«f-^C2iHtni^t ) DCI^tt»L/TXf77'l 06 3 
Ciitr 0 xf -y 7*1 0 6 0TNO-C&m*x-r y7*l 0 6 2 Kit** ^t»; 

7"i o 6 t ztiizWfi-j'^yifi r i o j -c&fttf. ^fy^i 

0 6 3T£<l'j7*o -y *©£W©®«-r- *u *x y 7*1 0 6 5 
CiitTo 7.T y 7*1 0 6 2-CNOT'*nif7.X y7*l 0 6 4 Kil^K Xf y 
7"1 0 6 4Tfi -y ? 3tifc3^F7 5 T'tf I~l 1 J T'&ftli. Xx-y7*l 
0 6 5"C±fl!l7*D - y *<DJB±fr©M"r- x^ y7°l 0 6 
6Kiiii-o x-ry71-0 6 6Tii, 7f 7^1 0 6 1. 1 0 6 3. 

Xlil 0 6 5 VW&Xim&ZirLtzDCT U> h7"o 
i*Jt-T S D C T »= 2ra£ * ti 6 o 

( a) ±IfiyD -y >7*U h 1 0 1 2. 1 0 2614. 4t>© 
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loi*^^5«J:?i:x ®*£X5lw£LflEtM >?-V-^S^b 
'(b) ±£^81:/ o v ±ie^o-^> ; & 1 >l{z^$n. ]Jincffi7G$ 

(c) ±I5?-aijyp y ±§£70^ $*k BI»:a5c$ 

(d) JbR^iM -f o -y ±EyD7?>t'Ji:tt«3^ SI K 05c 3 
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(h) s-^bsn^ii&^-^Kg-^^ >; -y$n/-c4©© 

1" -5 y d <y 7 f S - <h K «fc o T © *Hfr £ ft -5 » 

QC I F££tf LTlix ±fet'-y h l/- hflF^klw**U 

k i y o) . 7f- (Mother) . RtF K$*- (D a u g h t e r) 
%Oh'y KfcWJKrTS £*KC I FMCC I R©->-* 
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E UffcM K * -»T ST" d y ?©4 3 ©DCTge&&£fcl*£< ©*& 

»ftS*©flfc©M><*->#El;t>©££,*/ i Cl*5ia£\ ±E©C ill 

jeu^i**.*,, «asa&©ajfe^^i^i:«*ii5LStt^s*-r5^ 

tliVLCx> ho f-S^btt^SI^WCifJ'hSi^^ Hp f- 

[h)B#K. 7MP&tfM©8fSia. *£flH©y»JRtf*±fr©aE*yp y ? 
K . *S« D C T #31 * I" -5 i 1 ^ m% \z U * c t (i £*o T h 5 „ 
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> h-7'o v*©DCT£8lG&»*<fc£ttfc8ti::, DC TgifcflMSO^ ffltt 
h7'P y 7© + ©D CTSEjfeff.aii±^o£«iC»ft»^a (« 

^fi!l$*irt:7*o v tit. t>i>y hzfv - y *Kistf *Eli;{4ll©DC 
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i/a^kjaa^asteaoaoscirstistt^i^ 7d * 2iiis*r-{k3 
mantes© wj i^UfT $ tis (i\ push $ n*: esaiaiss-Ttt * ft* „ 
+»:#ttr5^fitt*»^$«5®ft^JW^kM&a t a«i^si«[^<k 
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(a) &og§§2 0 3 5, 

(b) H/V/Z;*.4- + >J---y h 2 0 3 6. 
C c ) flamts 2 0 3 8 > 

(d) yD-^^'J 2 0 3 9. £.£>' 

(e) S^ft*^-U i D C T^jftffi^Ma- 7 K 2 0 4 0 
*f|ilfcC t*»lki: LTC>* e 

ifci§C*tLT, -a--? h 2 0 3 lT^'o >^S^H?t 
jtftw-y h 2 0 3 3TDCT$»M*<ll?T$ti*o & 
InT\ h 2 0.3 4T\ DCTt»a-.y h 2 0 3 3fr£d}2j£*iS 

h 2 0 3 1©7*p -y y^feSOftk* 0 3 2(i. -y 

^-t>7*'J ^HSti5iSf-^b> »ittltiacf««a--y h 2 0 

h 2 0 3 3 satf^MI^Int^Ifft^- v b 2 0 3 4 *ft LTflD 
£82 0 3 5lltli*^ii5o DCT£&&&1±. ^---y h20 4 0©DC 

T^*«tt»an «t -» t^si £ n> ^ aa cF ti^D c T&&em\*im%m 2 

0 3 5KA££*i£ o 3JD£g2 0 3 5li, ttil*-? F2 0 3 4^.t»© 
DCTf£&&&fr^ DCTSE»ffi« i I ; »-3---5'> 2 0 4 OfrZO^MZ 
ftfc D C T36»fta*»» IT, fcJMSfc^fflaao D C Tg&&8£. 
H/V/Zx^t^-^ H 2 0 3 6&^MS2 0 3 8{CSU73-r^o H 
/V/Z^ + t >J-- y h 2 0 3 612. SttSftfc^ii*- RH&ffUT, 
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vxits^if >£iifrb-c\ >jasftoDCT$»«tk* 

x>Fo t'-VL C&mt?-- 7 (■ 2 G 3 7 Ktfc^-T £,> jfcHT-. je. > h 
ot'-VLCraa-^ h 2 0 3 7 lis A*3ttfcDCmifc$&£i 
>hDf-VLC^bfti*ial/Tx 1?^b*hfce-y fx h U-A 

1)031312 0 3 8ttx JomH2 0 3 '5* fcajaSttM^ffbStifcD C T 
SE*»»tx DCTMII^^rai]^- . y h 2 0 4 OfrbO^giJSti^D C 
TgifcG&ftifcftI*** C t K«fc >) „ &7c£*a*:£?<bD C T£&&&x 
-?£®Zo Stti?fl;DCTg|i«flf-^li, yD-y^t'J203 
9 ftlfll? fta- y h 2 0 4 1 c a* * h5. 

S 2 0 3 8 frbO'&Tcititi D C Tgtfe&ftx- * li* &©^ifiiJ£fT 9 fc 
toir 1 -oOT'd 7 ^®f-^^t57'n »y * y *-V-2 0 3 9K— ffctt 
KEIt SflfcSU D C Tgt»««^a9i- 7 h2040lltB^$nSo iS 
a^b^--y h 2 04 1ti, At) ^^IHD C T$ftRtt*i£*?ft 

h 2 0 4 2l=iB*U &t^\ fDCMax 7 
h 2 0 4 2 13, A* 3 *i * «5c £ D C D C TgEfcteS 

£H<r bT, 3H$.&©:/o - y ? ©Bftx- * ££5c btiinm§s 2 0 4 3 K 

7i/-ABa»^bK*i^Ttt. o-^^a^b^tifcaftx-^^jsjt 

flD»S§2 0 4 311. i*£fc£B:D : ?ite^.--y h 2 0 4 5irio 
T»£«asRtf«ffi3*ifcSfl>f r -*£. h 2 0 4 2 

*£©«5c£ftfcB«-r-*££JD»bT\ D-^;Vfg^<b^n7til®x 
-*£'f#T. o— ajb-ru-yio? b-A>^>J 2 0 4 4t-§ei££ft£ 0 
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tt*>\ mn%2 0 43i7L/-A^'J 20 44 <tifc#*fctti&t>lite3.--y 
h 2 0 4 5 ©tg^Rtf 032 2 .xx -y F 2 0 0 9, 2 

0 1 OS. #2 Oil tTOTfcSo 
fcfcWKlix t'v h 'J -Attx> hDtf-GF-^fcaL-y h 2 0 3 7 

g^^t7'D •/ ^ht*s. Bi2 5®w&mmmt&mi-i. 1112 3 ©tt 

(a) H/V/Zx+t y h 2 0 5 2. 

(b) SQ#S2 0 5 3, 

(c) D C Tgf&fS&^SlI^- -v h 2 0 5 5. Rtf 

(d) yn 7 ^>^'J 2054, 

gf3-^-7 h2 0 5 1 Cfc^Tffl^t$tl5o ffi-^ftSftfc-r-*' 
II. + h 2 0 5 2l-A***U K 

>$*i* 0 x-:SMiJra£25 2 0 5 3l~AtlZti. 

tagSI 2 0 5 3 ti. l7^t>j!!Ili©T-^i:, D C T^&^Sfl-n.— y 

DCTfWf-^^ilT, ZHx&iEfi^fci-* h 2 0 5 6KtiJ*-f 

- v h 2 0 5 6ii. A**ft*»^t$*xtDCT«iftffiaf-^**t 
?-ft LTi^M^-fb^n/r D C TSEiftftft-r - * £'fiT. i£D C T£&^ 
h 2 0 5 7lltfi2>-f£n 2DCT$»i-7 b 2 0 5 7 12. A7J£ft*D 
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C TgEJfc&a-r- 9 CSt UTiSD C TgEfcfcgfcSlfr LT. 7C©iI& r- 

&0g3S2 0 5 9 12. »4ftffi&0f«Hlaiy K2 0 6 0^t.O^iMS«-r 
agDCTgESli-^ 1*2 0 5 7*£©®«t--*£2)0*L-C\ ft 

2 0 5 9i:E1t1-So 

2 407oy^t>7'J >^o.^ y h 2 0 3 1 ©&gli*ff£1-Si»©«7c 

a - * =j - y^u^m^ mm^i^mx'ii, mm^baw $ sin 
So 

E26<ix #8 ©Hfl&JBfl6lci>^-c, 7d v ?#S|j&*£S£*irt:* 7 1/ 

TF-tw&am^mT'&Zo 02 6©ife*BMt, ^b>t>yu. 7 $mc#i-s 
^iWx-**<£©j:?Kft^b$n6fr£3jrro 7o y ?c (u. 

v) ti. ±flBK»S!l-5rD. y ^A (u, v) 2E^(S]{ZB?g1-5 7'D -y 
*B (u. v) £*£»£ft*„ fcK, *Jft^i:c©^«fe?BSI*HK»U 

CI. ^SiJKMBlStiS &&©#-?§■ 

i**o 77^c_coe f fii, «aa»iiftffl$n«ff,tft©fi«©a«- 
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::T. FLC (Fixed Length Coding : @££??-<Hfc) It, "T^T©^ 
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B:2 77^AC_Co e f f tzMTZ ^ — K, FLC 





AC_Co e f f (^ftlffl) 


FLC 


0 


DC©^ 


0 00 


1 


DC + AC 1 


0 0 1 


2 


DC+AC1+AC2 


0 10 


3 


DC + AC 1+A C 2 +AC 3 


Oil 


4 


DC+AC1+AC2+AC3+AC4 


100 


5 


DC+AC1+AC2+AC3+AC4+AC5 


1 01 


6 


DC+AC1+AC2+AC3+AC4 
+ AC 5 + AC6 


110 


7 


DC+AC1+AC2+AC3+AC4+AC5 
+ AC 6 + AC7 


1 1 1 



CdT* ACnte. 11^*15*- Ki:tt#LTs A (0. n) XliB 
(n. 0) T'*5o 

d QHMtfBS! §±fr& © ~4 — CD A C ft 

C2. &+<t*7 L vZf(D*'r- 
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3. H*Slt<5£gS;£ffl^T5.*&*l*«, 
C3. ^iW*-K 

ca) *- ko : mmy'o y ^^mo^p * ^^coDC^iM c r± 

©DC*- KJ tBS-r 0 ) . 

E, (0. 0) =C (0. 0) -A (0, 0) , 

E,(u. v) =C (u. v) •■• (7) 

(b) Kl : M7'a v ? ^£$©7 p -y^^^CDC^jM ( l"£ 
©DCt- KJ tB&-r 0 ) 

E, (0. 0) =C (0. 0) -B (0. 0) . 

E, (u. v) =C (u. v) •• (8) 

(c) *-K2 : t&m7vy ?frt>±m<D7 r a v ? j&^gd D C /A C^Sfl 
( r±ODC/AC^- KJ i«fo ) 

E 2 (0. 0) =C (0. 0) -A (0. 0) . 

Ei (0. v) =C (0. v) - A <0. v) • Q*/Qc. 

v = 1. 2. AC_C o e f f . 
E 2 (u. v) =C (u. v) - (9) 

(d) K3 : jBMfuv ^W«©yPi^^ODC/ACffll 
( r^ODC/ACe- KJ t®to ) 

E 3 (0. 0) =C (0. 0) - B (0. 0) . 

E 3 (u. 0) =C (u. 0) -B (u. 0) -Q./Qc 

u = 1. 2. -. AC._C o e f f . 
E 3 (u, v) =C (u. v) ••■ (1 0) 

C 4 . «fctt*¥/£fi/ v? 7-9 77, * + > 
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So 

C 5. W^W*- K©i££ 

"Ji^tt (explicit) K©^S('fc^Tli. ^ffll*- K©»S*<B« 

^mft^igLmi'&^Tmfr&ti, *©*£««*<, e-y h 

H3 0<*. 5B8©*»raffii::ttfflSttT<.'S*- F^SteI^t7D 
-f- + - hT&So 

S3 Oilfc^T. -h U> h^D v *©DCT£&&&x-:*ti^--y h 
2 0 6 2t=A-/7*tiv J---y h 2 0 6 2 \U 7u ? >r * * 'J 2 0 6 1 £» 
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